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1 Introduction 

A classical result in quasiconformal analysis says that every quasisymmetric map from 
to itself extends to a quasiconformal map of the upper half space 



Here is identified with the subset {(xi, ■ ■ ■ , Xn+i) '■ Xn+i = 0} of M"+^. This result 
was first proved for n = 1 by L. Ahlfors and A. Beurling [BAj . then for n = 2 by L. 
Ahlfors [A], for n = 3 by L. Carleson [C], and finally for all n by Tukia and Vaisala 



Recall that M"+^ is the upper half space model for the real hyperbolic space and 
= M" U {00} is its ideal boundary. The quasiconformal extension to M""*"^ turns 
out to be a bilipschitz homeomorphism in the hyperbolic metric. On the other hand, 
every self quasiisometry of the hyperbolic space M""^^ induces a self quasisymmetric 




{(a^i,--- 



Xn+l) : Xn+i > 0}. 
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general statements). Hence what Tukia-Vaisala and others have proved is this: every 
self quasiisometry of the hyperbolic space R""*"^ lies at a finite distance from a bilip- 
schitz homeomorphism. The main result of this paper generalizes this statement to 
negatively curved Hadamard manifolds. 

A Hadamard manifold is a simply connected complete Riemannian manifold with 
nonpositive sectional curvature. 

Theorem 1.1. Let Hi, H2 be the universal covers of two compact Riemannian mani- 
folds (of dimension 7^ 4j with negative sectional curvature. Then every quasiisometry 
between them lies at a finite distance from a bilipschitz homeomorphism. 

The restriction on dimension is due to the following facts: a 4-dimensional topo- 
logical manifold might have more than one lipschitz structures or none |DS] . while 
every topological n-manifold with n 7^ 4 has a unique lipschitz structure [S]. 

The unit ball in C" is a model for the complex hyperbolic space, which is a 
negatively curved Hadamard manifold. The unit sphere in C" has a sub-Riemannian 
structure coming from the complex structure of C". In this case the natural metric 
on the unit sphere is the associated Carnot metric. Theorem 11.11 applied to the case 
Hi = H2 = yields a generalization of the classical quasiconformal extension result 
to the complex hyperbolic case: 

Corollary 1.2. Every self quasisymmetric map of the unit sphere (equipped with the 
Carnot metric) in (n ^ 2) extends to a self quasiconformal map of the complex 
hyperbolic space B^. 

There are two general questions related to the results in this paper. It seems that 
solutions to both questions require the use of controlled topology (for example the 
theorem of Chapman- Ferry [CF] on small homotopy equivalences or its variants). The 
first general question asks when a power quasisymmetric map between the boundaries 
of two Euclidean domains extend to a quasisymmetric map between the domains. See 
Section [7] for a more precise formulation. 

The second general question asks when a quasiisometry lies at a finite distance 
from a bilipschitz homeomorphism. Also see Section [7] for a more precise formulation. 
For example, a natural question is whether the main theorem in this paper holds 
for all Hadamard manifolds, in particular, whether every self quasiisometry of 
lies at a finite distance from a self bilipschitz homeomorphism of M". The example 
of Dranishnikov-Ferry- Weinberger [DFW] suggests that the question is very subtle: 
they constructed two uniformly contractible Riemannian manifolds and a quasiisom- 
etry between them that is not at a finite distance from any homeomorphism. The 
two manifolds they constructed are homeomorphic to the Euclidean space, but the 
metrics are somehow exotic. On the positive side, Whyte [W] showed that every 
quasiisometry between two uniformly discrete non-amenable spaces of bounded ge- 
ometry (for example, finitely generated nonamenable groups with the word metric) 
lies at a finite distance from a bilipschitz map. 
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Our proof follows the strategy of Tukia-Vaisala |TVj . In particular, we use the 
boundary map induced by the quasiisometry. This means that our proof can not be 
generalized to nonpositively curved spaces like R": a quasiisometry between CAT(O) 
spaces in general does not induce a boundary map. 

In Section [2] we review some basics about various maps and negatively curved 
spaces. In Section E] we replace the quasiisometry with a homeomorphism F, con- 
structed using the boundary map of the quasiisometry. In general the map F is 
not bilipschitz, but has very good compactness property: both F and F~^ are uni- 
formly continuous. This is established in Sections H] and [51 In Section [6] we modify 
F to obtain a bilipschitz map. The arguments in Section [6] are essentially due to 
Tukia-Vaisala |TVj . In the last Section we formulate some open questions. 

Acknowledgment. The author particularly thanks the Department of Mathematics 
at Virginia Tech for its generous support: the teaching load of one class per year 
is really a gift. The author would also like to thank Bruce Kleiner for drawing his 
attention to the paper of Block- Weinberger |BWj . 

2 Preliminaries 

Various maps 

A bijection between two metric spaces f : X is L-bilipschitz {L > 1) if 

d{x,y)/L < d{f{x), f{y)) < Ld{x,y) 

for all x,y ^ X. An embedding of metric spaces f : X ^ Y is locally bilipschitz, 
if each point x G X has a neighborhood U such that is bilipschitz; we say / is 
locally L-bilipschitz if f\u is L-bilipschitz. Let L > 1 and A> he constants. A (not 
necessarily continuous) map / : X ^ y is an {L, A) -quasiisometry if the following 
holds: 

(1) d{x, y)/L -A< d{f{x), f{y)) < L d{x, y) + A for all x,y e X; 

(2) For any z eY, there is some x & X with d{z, f{x)) < A. 

If / : / ^ y is a map defined on an interval J C M and satisfies condition (1) above, 
then we say / is an {L, A)-quasigeodesic. 

It is clear that a bilipschitz map is a quasiisometry, but the converse is not true. 

Let 1] : [0, oo) [0, oo) be a homeomorphism. A homeomorphism between metric 
spaces f : X Y is rj-quasisymmetric if for all distinct triples x,y, z & X, we have 

d{f{x)J{y)) ^ ( d{x,y) \ 
d{f{x)J{z)) - '^\d{x,z)J- 

A homeomorphism / : X — ^ F is quasisymmetric if it is ?7-quasisymmetric for some rj. 
A quasisymmetric map is called a power quasisymmetric map if it is 77- quasisymmetric 
and T] has the form r]{t) = Ct", where C > and a > are constants. Recall that 



4 



Xiangdong Xie 



a quasisymmetry between connected metric spaces is a power quasisymmetry (see 
Theorem 6.14 in [Vj). 

Gromov hyperbolic spaces 

Let X be a geodesic metric space. We assume X is proper, that is, all closed balls 
in X are compact. Let 6 > 0. We say X is 5 -hyperbolic, if for any x,y,z E X, and any 
geodesies xy, yz, zx between them, yz is contained in the 5-neighborhood of xy U xz. 
A metric space is Gromov hyperbolic if it is (5-hyperbolic for some 6. 

A Gromov hyperbolic geodesic space X has an ideal boundary dX: by definition, 
dX is the set of equivalence classes of geodesic rays in X, where two rays are equivalent 
if the Hausdorff distance between them is finite. There is a natural topology on 
X := X U dX, in which X is compact and X is an open dense subset of X. Let X 
and Y be Gromov hyperbolic spaces. Then every quasiisometry / : X — > F induces a 
boundary map df : dX dY, which is a homeomorphism. Moreover, df is a power 
quasisymmetry with respect to the so-called visual metrics on the Gromov boundary; 
conversely, if X and Y satisfy some mild conditions, then every power quasisymmetry 
dX — ^ dY is induced by a quasiisometry. See [BS] for more details. See also Lemma 
13. II for a statement in the Hadamard manifold case. 

Let X be a 5-hyperbolic geodesic space, x,y,z G X, and xy, yz, zx geodesies 
between them. We say xy U yz U zx is a triangle. Let C > 0. We say a point w E X 
is a C -quasicenter of xy U yz U zx if d{w,xy),d{w,xz),d{w,yz) < C. There is a 
constant C = C'{6, C) with the following property: for any triangle in X and any its 
two C-quasicenters Wi, W2, the inequality d{wi,W2) < C holds. 

Quasigeodesics in Gromov hyperbolic spaces have the so-called stability property. 
For any S > 0, any L > 1, A > 0, there is a constant C = C{L, A, 6) with the following 
property: for any 5-hyperbolic space X, any two (L, A)-quasigeodesics 71 : Ji — X, 
72 : /2 — >■ X with the same endpoints, the inequality _f/'D(7i(/i), 72(12)) < C holds. 
Here we use the notation HDd{A, B) to denote the Hausdorff distance between two 
subsets y4, i? C X of a metric space (X, d); we often write HD{A, B) if the metric in 
question is clear. 

Hyperbolic trigonometry 

For A > 0, let E[^(— A^) be the hyperbolic plane with constant sectional curvature 
-A2. We abbreviate by H^. 

Let A be a triangle in E[^(— A^). Denote the three angles by A,B,C and the 
lengths of their opposite sides by a,b,c. If the angle C is a right angle, then ([G]. 
p.24) 

T,/\ N COSA 

cosh(Aaj = — . 

sin B 

Hadamard manifolds 

Let if be a Hadamard manifold. A classical theorem of Hadamard says that for 
every x E H, the exponential map exp^ : T^H ^ H is a diffeomorphism from the 
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tangent space T^H onto H . The ideal boundary OH of H is defined in the same way as 
for Gromov hyperbolic spaces. There is the so-called cone topology on H := HUdH, 
in which dH is homeomorphic to a sphere and H is homeomorphic to a closed ball. 

The distance function on H is convex: for any two geodesies Ci,C2 : M ^ i?, 
the function /(t) := d{ci{t) , C2{t)) is convex. In particular, if Ci(oo) = 02(00), then 
d{ci(t) , C2(t)) is decreasing. 

For each x & H, let C T^H be the unit tangent sphere of H at x. There is a 
map Lx : Sx ^ dH, where for each v E Sx, Lx{v) is the equivalence class containing 
the ray starting at x with initial direction v. The map Lx is a homeomorphism. It 
follows that for each equator (intersection of Sx with a hyperplane of TxH) in Sx-, its 
image under Lx is a codimension 1 sphere separating dH into two balls. 

For X E H and y, z & H\{x}, the angle Zx{y, z) is defined to be the angle in the 
tangent space TxH between the initial directions of xy and xz. This is a continuous 
function on y, z G H\{x}: if {y,}^]^, {zi}'^^ C H\{x} are two sequences with yi ^ y 
and Zi z, then Zx{yi,Zi) Zx{y,z). 

Prom now on, we shall assume that the sectional curvature of H satisfies 
— < K < —1, where A > 1 is some fixed constant. Then if is a 5o-hyperbolic 
space, where 60 = log 3. See |CDPj . p. 12. 

There is a family of visual metrics on dH: there exists a universal constant Cq, 
such that for each x G if, there is a metric dx on dH satisfying 

-^e-'^(^'«'')<4(e,^)<Coe-'^(^'«^) 

for all ^ 7^ G dH. See |Bj Section 2.5. Here ^77 is the geodesic connecting ^ and rj. 

Let ^1 7^ ,^2 G (9ii and set [^1,^2] = C,iC,2 U {^1,^2}- The orthogonal projection 
P^i^2 '■ H — > [^1,^2] is defined as follows: for x ^ [^1,^2], -Pgi^l^) unique point 

w on ^1^2 such that wx is perpendicular to ^1^2, and for x G [^1,^2], -Pgi^l^) ~ ^• 

For x,y,z G ii, let A(x,?/,z) be the triangle with vertices x,y,z. A triangle 
A{x\,yx, z\) in E[^(— A^) is a comparison triangle of A{x,y,z) if d{x,y) = d{xx,y\), 
d{y,z) = d{yx,z\) and d{z,x) = d{zx,xx). Comparison triangle always exists and is 
unique up to isometry. The comparison angle Zx{y,z) is defined to be Zx^{yx, z\). 
For p E xy and q G xz, points px G Xxyx and qx G XxZx are said to correspond to p 
and q if (i(p, x) = d{px, Xx) and (i(g, x) = d{qx, Xx)- 

Let A(x,|/,z) be a triangle in if. Let A{xx,yx, zx) and A(xi, ^i) respectively 
be the comparison triangles of A{x,y,z) in E[^(— A^) and H^. Then we have the 
following: 

(1) Zx^{yx,zx) < Zx{y,z) < Zx^{yi,zi); 

(2) For any p e xy, q E xz, if px G Xxyx, Qx e XxZx and pi G Xi?/i, gi G Xi2;i 
correspond to p, q, then d{px, qx) < c?(p, Q') < (^(Pi, Q'l)- 

See |M] p.l61, p.169-173 and [CE| p.42 for more details. 
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Lemma 2.1. Given any e > 0, there is a constant t'^ = ^[{e) > with the following 
property: for any three points x,y, z E M."^ , if d{x, y) > e and ^^{y, z), ^y{x, z) > 7r/4, 
then Zx{y, z) + Zy(a;, z) < -n — e'^. 

Proof. Let m be the midpoint of xy and x' G mx and y' G my with (i(m, x') = 
d{m,y') = e/2. Let 5* be the unique circle in satisfying the following: 

(1) the point z and the center p of S* lie at the same side of xy; 

(2) S is tangent to xy at the midpoint m of xy; 

(3) Z,,(p,|/) = 7r/8. 

Then the ball B inside S is contained in the triangle A(x, y, z), due to our assumption 
on the angles Zx{y,z), Zy{x,z). Hence the area A of A{x,y,z) is at least the area 
of B, which is a constant depending only on e. Now the lemma follows from the 
Gauss-Bonnett formula: Z^{y, z) + Zy(x, z) + ^zi.^, y) = n ~ A. 

□ 

Lemma 2.2. Let Ci : [0, oo) ^ H {i = 1,2) be two equivalent rays. Set x = ci(0), 
y = C2(0) and ^ = Ci(oo). Suppose d{x,y) > e and Zx{y,C,), -^yix,^) > Svr/S. Then 
^xiUiO + ^yi^iC) ^ ^ ~ e'l; where e[ is the constant in Lemma \2. 1[ 

Proof. For any < r/ < vr/S, pick a point z E yC, with \Zx{y,z) — Zx{y,C,)\ < rj. 
Consider the comparison triangle of A(a;, y, z) in H^. Since H has sectional curvature 
K < -1, we have Z^{y,z) > Z^{y,z) > Z^{y,^)-T] > 7r/4 and Zy{x,z) > Z^,{x,z) > 
37r/8. It now follows from Lemma ETT] and the assumption d{x, y) > e that Z^d/, z) + 
Zy{x,z) < n — e[. Hence Zx{y,C,) + Zy{x,C,) < n — e[ + ri. The lemma follows by 
letting ?7 — > 0. 

□ 

Lemma 2.3. Given any e > 0, e[ > 0, there is some e'/ = e'/(e, e'^) > with the 
following property: for any x,y, z E H, ifd{x, z) > e and d{x, y) < e", then Z^(x, y) < 

Proof. The statement clearly holds for H^. The statement for H follows by compari- 
son. 

□ 

Lemma 2.4. There is an absolute constant Ci with the following property: for any 
X E H and y,z E H\{x}, if Zx{y,z) > n/2, then d{x,yz) < Ci; furthermore, 
HD {yz, xyUxz) < Ci. 

Proof. It suffices to prove the first claim for y, z E H. It clearly holds for H^, and the 
general case follows by comparison. The second claim then follows from the convexity 
of distance function. 

□ 
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The following lemma says that loi x E H and ^,1] E dH, dx{C,,T]) is small if and 
only if Zx{C,,Ti) is small. 

Lemma 2.5. For any e > 0, there is some 6 = 6{e) > with the following properties: 
for X E H and ^, "Z] € dH, 

(1) ifdxi^,v) < ^, then Zx{,i,v) < e; 

(2) ifZx{^,ri) < 6, then dx{^,r]) < e. 

Proof. Let z E ^rj he the point such that xz is perpendicular to ^77. 

(1) Fix e > 0. By Lemma [2 ■4[ d{z , xC,) , d{z , xt]) < Ci. There is some h = 6(e) > 
such that Zx{z,C,) < e/2 whenever d{x,z) > b. Similarly for Zx{z,r]). Now the claim 
follows from > e~'^(^'«''VCo = e-'^(^'^VCo- 

(2) For n > 1, let ^„ G z^, rjn G zrj be points at distance n from z. Then 
^x{^n,Vn) < 2Zx(^,r7) for sufficiently large n. Let A{x,^n,Vn) be a comparison trian- 
gle of A{x,^n,Vn) in IH[^(— A^) and ^„ G ^nVn the point corresponding to z. Since H 
has curvature K > — A^, we have Zx{^n,Vn) > ^x{^n,Vn) and ci(a;, > d{x,Zn)- No- 
tice that z„) is bounded above by a number independent of n and 00 
as ^ 00. It follows that Zjj^(x,^„) — > 0. Similarly, Z^^{x,f]n) — > 0. Hence 
for sufficiently large n, the projection w of x on ^nVn lies in the interior of ^nVn, 
xw is perpendicular to ^nVn and Zx{w,f]n) < Zx{^n,Vn) < '^^x{^,v)- Also notice 

w) < < z) = d{x, C,ri). 

We may assume Zx{C,,f]) < vr/4. Now we have 

c\\^ \\ cos Zfi^{x,w) cos Zf,„{x,Q 1 

cosh(A a(x, ^r/j) > cosh(A a(x, wj) = ^ — — — > 



sin Zx{w, rjn) sin 2/^(^,7/) sin 2Z^.(^, 17) ' 

Hence cosh(A ^r])) > -^^^[jZJfrfj ■ Now the claim follows since 77) < Coe~^^^'^^\ 

□ 

Lemma 2.6. Given any e > 0, there is some 6 = 6{e, A) > with the following 
property: for any three distinct points p,C,,ri G dH, any x G pC,, 

(1) if dx{i,ri) < 5, then d{x,pri) < e; 

(2) if d{x,prj) < 5, then dx{^,ri) < e. 

Proof. (1) Fix e > 0. Let e'l be the constant in Lemma [2.1[ By Lemma [2.51 there is 
a constant S = 6{e[/10) > such that if dx{^,ri) < 6, then Zx{$,,ri) < e[/10. Then 
^x{p,v) > vr— e'^/10. Let z be the projection of X on p?]. Then Zx{z,ri), Zx{z,p) < 7r/2 
and Zx{z,r]) + Zx{z,p) > Zx{p,r]) > vr - e[/10. It follows that Zx{z,r]), Zx{z,p) > 
IT /2 — e'i/lO. Now Lemma [22] applied to xp and zp implies that d{x,pri) = d{x, z) < e. 

(2) Claim: for any e > 0, there is some 6 = 6{e, A) > such that for x E H, 
^,?7 G dH, if d{x,^ri) < 6, then Zx{^,ri) > vr — e. To see this, first notice that 
for any e > 0, there is some S = S{e, A) > with the following property: for any 
x,y,z G H[^(— A^), if d{x, y) = d{x, z) > 10 and d{x, yz) < 5, then Zx{y, z) > n — e. 
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Now for X E H, ^,rj E dH with d{x,^ri) < 6, choose y E and z E xt] such that 
d{x, y) = d{x, z) > 10 and d{x, yz) < 5. Let A(a;A, ?/a, z\) be a comparison triangle of 
A(x,?/, z) in EI^(-A^). Then d{xx,yxzx) < d{x,yz) and Z^{y,z) > Z^^{yx,zx). Since 
^x{C,,v) = '^x{y,z), the claim follows. 

Now fix e > 0. By Lemma [275| there is some e" = e"(e) > such that if /^(^j ^7) < 
e", then d^^^,!]) < e. By the above claim, there is some 6 = 6{e",\) > such 
that if d{x,pri) < 6, then Zx{p,ri) > vr — e". Now assume d{x,pri) < 6. Then 
= vr - Z^ip.vi) < e" and hence d^(^,r]) < e. 

□ 

Lemma 2.7. Given any e > 0, i/iere is some 6 = 6{e,X) > with the following 
property: forx,y G H and G dH, ifZx{y,C,) < n/2, Zy{x,^) < tt/2 andd{x,y) < 6, 
then Z^{y,i) > tt/2 - e. 

Proof. Let Zn G y^ be the point at distance n from y. Then Zx{y,^) = lim„^oo ^x{y, ^n) 
Consider a comparison triangle A(x', ?/', 2^) of A(x, in E[^(— A^). Then 

Z^,(?/',4) < A(z/,^n) < vr/2 and Zy,(x',4) < Zj^(a;,2„,) = Zy{x,i) < 7r/2. 
Let w' be the projection of z'^ on x'y'. Now by hyperbolic trigonometry 

, , , , cos Z^i (w' x') cos Zz' {w\ x') 



cosh(A x')) cosh(A y)) 
Since Z.j^{w' , x') — >• as n — > cx), we have 

1 



sinZ^(2/,0 = lim sinZ^(|/,z„) > liminf sin Z^/(?/', 4) > 



cosh(A c/(x, y))) 



It follows that there is a function 5f(t) satisfying g{t) ^ ti /2 as t Q such that 
^x{yiC) ^ 9{d{x,y)). The lemma follows from this. 

□ 



3 Constructing the map F 

Let i^i, if 2 be the universal covers of two compact Riemannian manifolds with neg- 
ative sectional curvature, and f : Hi ^ H2 a. quasiisometry. In this section we 
construct a map F : Hi H2 which has the same boundary map as /. In general F 
is not a bilipschitz homeomorphism and we shall modify F in Section [6] to obtain a 
bilipschitz map. 

Notice that, after rescaling the metrics on Hi and H2, we may assume that their 
sectional curvature satisfies — A^ < K < —1 for some constant A > 1. We shall 
assume this from now on. 
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The Hadamard manifolds Hi, H2 are Gromov hyperbolic spaces, and / induces a 
boundary map df : dHi — > dH2. We set ^' := df{^) for any G dHi. Fix a point 
p G dHi. For each ^ G dHi\{p\, the map F shall send the geodesic line C Hi into 
the geodesic line p'S,' C -ff2- The map F depends on the point p. However, we shall 
suppress this information to simplify the notation. 

Let ^ G dHi\{p} and x G p^. Let C S'l^-ffi be the set of unit tangent vectors at x 
that are perpendicular top^. Then F^ is an equator in S^Hi. Set = L^^F^) C dHi, 
where : S^Hi dHi is the homeomorphism defined in Section [2J Then ii^^ is a 
codimension 1 sphere in dHi separating dHi into two open balls that contain p and 
^ respectively. We let F{x) be the point in Pp'^/{df{Ex)) that is closest to p'; that is, 
if c : M — s> is an arc-length parametrization of C,'p' from ^' to and 

:= sup{t G M : c(t) = Pp>^>{df{l3)) for some /3 G F^}, 

then = c(tx)- The compactness of df{E^) and the continuity of the projection 
Pp,^, imply that F{x) G Pp.5.(9/(E,)). 

Notice that df{Ex) separates dH2 into two open balls that contain p' and ^' 
respectively. This property implies that F is injective along pC,. Since df is a home- 
omorphism, F is injective. In the next two sections we shall show that F has good 
compactness property: both F and F~^ are uniformly continuous. Below we first 
prove some preliminary results. 

Let f : Hi —>■ H2 he an (L, y4)-quasiisometry. The point of the following lemma 
is that the control function rj is independent of the base point x. 

Lemma 3.1. Let p,q,r G dHi be three distinct points. Set x = Ppq{r) and x' = 
Ppiqi{r'). Then df : {dHi, dx) idH2, dx') is an rj-quasisymmetry, where rj{t) = CtT^ 
and C depends only on L and A. 

Proof. Notice that xr is perpendicular to pq. By Lemma 12.41 there is an absolute 
constant Ci with d{x,pr),d{x,qr) < Ci. Similarly d{x',p'r'),d{x',q'r') < Ci. It fol- 
lows that d{f{x), f{pr)), d{f{x), f{qr)) < LCi + A. Since / is a (L, yl)-quasiisometry, 
the images of pr and qr under / are (L, A)-quasigeodesics. By the stability of quasi- 
geodesics, there is a constant C2 = C2{L,A), such that HD{p'r' , f{pr)) < C2 and 
HD{q'r',f{qr)) < C2. Hence d{f{x),p'r'),d{f{x),q'r'),d{f{x),p'q') < C2 + LC1 + A. 
That is, f{x) is a Ca-quasicenter of the three points p', q', r', where C3 = C2 + LC1 + A. 
Since x' is also a Cs-quasicenter of p',q',r', there is a constant C4 = C4{L,A) such 
that d{x'J{x)) < C4. 

Now for any ^, ?7 G dHi, we have 

d{x', eV) >d{f{x),ev') - d{x', fix)) > d{f{x), fi^v)) - HDii'i, /(^r/)) - C, 
>d{f{x), fi^f])) -C2-C,> d{x, ^r])/L -A-C2-C4. 

It follows that 
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where C = Cq l ^a+C2+Ca (jgpgnds only on L and A. 

□ 

For any x G Hi, we let G dHi be the unique point such that x G pqx- 

Lemma 3.2. There are two absolute constants B2 > Bi > such that Bi < 
dxii) Qx) < B2 for all x & Hi and all ^ G -E^.. 

Proof. Let x E Hi and ^ E E^. Then is perpendicular to pqx- By Lemma 12.41 
dix,^qx) < Ci. The lemma now follows from e-'^(^'«i«2)/c'o < 4(6,6) < CqC-'^^^'^'^^I 

□ 

Prom now on we set x' := F{x) for x E Hi. 

Lemma 3.3. There are two constants -B4 > -B3 > that depend only on L and A 
such that i?3 < dx'{q'x, P') < -B4 for all x E Hi and all P E E^. 

Proof. There is some ^ E E^ such that ^' G E^' . By Lemma 13.21 we have Bi < 
dx'iq'xy O < B2. On the other hand, Lemma [SH] says that df : {dHi, dx) {dH2, 4") 
is an //-quasisymmetry. For any (3 E Ex, we have 

d.'iq'x,P') ^ f dx{q.,f3) \ ^ f B2 



dx'Wx.i') - \dx{q.,Oj ~ \Bi, 
Hence dx'{q'x,P') < r]{^)dx'{q'x,C) < B2v{^)- Similarly by considering ^t^JJtj we 

□ 



obtain dxiq'x,P') > 



Lemma 3.4. There is a constant B^ = B^{L,A) with the following property: for 
any x E Hi, the projection Pp/gi^{df{Ex)) of df{Ex) on the geodesic p'q'^ is a closed 
segment with length at most B^. 

Proof. Pp'qi^ {df{Ex)) is a closed segment since the projection is continuous and df{Ex) 
is compact and connected. By the definition of x' we know that x' is the endpoint 
of the segment that is closer to p'. Let 77' G df{Ex). Denote by z the projection of 
1]' on p'q'^ and w the projection of x' on q'^r]'. Since B^ < dx'{q'^,r]') < Coe~'^^^' 
we have d{x',w) < C for some C = C{L,A). Lemma [2^ applied to z,p',ri' implies 
that d{x',p'rj') < Ci. It follows that w is a (C + Ci)-quasicenter oi p' ,r]' ,q'^. Lemma 
12.41 also implies that 2; is a Ci-quasicenter of p' ,rj',q'^. Hence d{z,w) < C for some 
C = C'{L, A). Now d{x', z) < d{x\ w) + d{w, z) < C + C . 

□ 
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4 F is uniformly continuous 

In this Section we prove that F is uniformly continuous. It follows that F is a 
homeomorphism. For any e > 0, we need to find 5 > such that d{F{x), F{y)) < e 
for all x,y & Hi satisfying d{x, y) < 6. This is achieved in Lemmas I4.1H4.4[ 

Recall our notation: q' = df{q) for q G dHi and x' = F{x) for x E Hi. For 
simplicity, for a,P > 0, the notation /? = /3(a) means that the number j3 depends on 
a and possibly L, A, A, but nothing else. 

Lemma 4.1. Given any e > 0, there exists ei = ei(e) > with the following property: 
for anyx.y G Hi, if d^'{q'^, q'y) < ei and HDd^,{df{E^),df{Ey)) < ei, thend{x\y') < 
e. 

Proof. Fix e > 0. 

Claim: there exists 5i = Si{e) > with the following property: for any x,y E Hi, 
if dAqL.q'y) < and HD,JdfiE^),dfiEy)) < 6i, then for any z G P^y^id f (Ey)) , 
there is some w G Pp'qi^{df{Ex)) such that d{z,w) < e/2. 

Assuming the claim, we first finish the proof of the lemma. Set ei = 6i/{CQe^^~^'^). 
Let x,y E Hi and assume dx'^q'xAy) < ^i? HDd^,{df{Ex),df{Ey)) < ei. By Lemma 
13. 4[ Pp/q/^{df{Ex)) has length at most B^. It follows from the claim that d{x',y') < 
e/2 + bI The inequality e-'^'■''^'^yCo < d,{^,ri) < Coe''^^''^''^ now implies 

dy'iCq'y) < 5i and HD,^,{df{Ex),df{Ey)) < 5i. 

Now switching the role of x and y and applying the claim, we see that the Hausdorff 
distance between Pp'q'^{df{Ex)) and Ppiq>^{df{Ey)) is < e/2. Now let ci : ^ H2 
and C2 : M — i> be parametrizations of q'^p' and q'yp' respectively such that Ci(oo) = 
02(00) = p' and Ci(t) and C2(t) are on the same horosphere centered at p' . There 
are ti,t2 ^ with x' = Ci(ti) and y' = 02(^2)- We may assume ^2 > ti. Pick 
w G Ppiq'^{df{Ex)) such that d{y',w) < e/2. By the definition of x' we have w = 
Ci(to) for some to ^ ti- Since 01(^2) and 02(^2) = y' are on the same horosphere 
centered at p' and Ci(t2) is the point on the horosphere that is closest to w, we have 
d(w,ci(t2)) < d{w,y') < e/2. Consequently d{x',w) < e/2 and d{x',y') < e. 

We next prove the claim. Below we shall define pi = pi{e) > (i = 1, 2, 3, 4). Set 
61 = min{pi,p2,P3,P4}- Assume d^^q'^^q'y) < 5i and HDd^,{9f{Ex),df{Ey)) < 5i. 
Let z G Pp'q'^{df{Ey)). Let ^' G df{Ey) such that its projection on p'q'y is z. Pick 
some 77' G df^E^) with d^'i^rj',^') < 61. Let w and w' respectively be the projections 
of rj' and ^' on p'g^. We shall prove d{w, w') < e/4 and d{w' , z) < e/4. 

We first show that there exists pi = Pi(e) > with the following property: for 
any u,v e Hi, any ^ ^ df{E^), and any r]' G df{Eu), if du'{^',r]') < Pi, then 
d{w,w') < e/4, where w and w' are respectively the projections of 77' and ^' on p'q'^- 
Let e'l = e']^(e/4) be given by Lemma [2^ Since Ppiqi^{df{Eu)) has length at most 
i?5. Lemma 12.51 and the property of visual metrics imply that there is some pi = 
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Pi{e[) > such that for any s G Pp>g'^{df{Eu)) and ^1,^2 e dH2, if du'{^i,^2) < Pi, 
then Zs(^i,6) < e'l/lO. Let ^' G r/' G df{Eu), and assume du'{C',v) < Pi- 

Let w and w' respectively be the projections of rj' and C,' on p'q'^. Then r/') < 

e'l/lO. Hence Z^(w',^') > 7r/2 - e[/10. Since /^.(m;,^ ) = 7r/2, Lemma O imphes 
ci(w, ly') < e/4. 

It remains to prove d{w', z) < e/4. 

Let e'l be as above and e'{ = e'/(e/4, e'j^) be given by Lemma [231 Let ci, C2 and ti, 
^2 be as above, and to ^ such that Ci([to,ti]) = Pp'g'^^df^E^)). Then ti — < B^. 
Lemma [22] implies that there is some p2 = P2{^i) > such that if dx'{q'x,q'y) < P2, 
then d{ci{t), C2{t)) < e'[ for all t G [to - e, ti + e]. 

Notice w' = ci(t') for some t' G [to — e/4,ti + e/4]. Also z = C2(t") for some 
t" G M. We first assume t" > to — e. The choice of p2 and the convexity of distance 
function imply d{z,ci(t")) < e'{ and d{w' , C2{t')) < e'(. Suppose d{z,w') > e/4. Then 
Lemma [2.31 implies Z^/(ci(t"), 2;) < €[/10. Hence Zj^/{z,^') > 7r/2 — e'^/10. Similarly, 
Zz{w',C) > 7r/2-e;/10. It follows that Z^. (2, > vr-e'i/S, contradicting 

Lemma 12.21 

Now assume t" < to — e. Let ps = B^/A, where B3 is the constant in Lemma [3.31 
Then 

> V) - dxiq',,q'y) - dAri\0 > B,/2. 

Hence d{x',^'q'y) < D for some constant D = D{L,A). Noting d{w',x') < d{w',w) + 
d{w,x') < e/4 + ^5, we have d{w',^'q'y) < D + B^ + e/4. Since d{w',C2it')) < t'[ 
and C2(t') G zp' , Lemma implies that w' is a -D'-quasicenter of p',C,',qy, where 
D' = D + Brj + e/ 4 + Ci + e'/. Meanwhile, z is also a Ci-quasicenter of p', q'y. It 
follows that d{z,w') < D" for some D" = D"{e). Lemma [2.6! implies that there is 
some p4 = P4(e) > such that if dx'{q'^,qy) < p4, then d{ci(t) , C2(t)) < e'( for all 
t G [to — D" — e, ti + D" + e]. Then the argument in the preceding paragraph shows 
d{w', z) < e/4. 

□ 

Lemma 4.2. Given any ei > 0, there is some €2 = e2(ei) > with the following prop- 
erty: foranyx,y G Hi, ifd^{q^,qy) < 62 and HDd,{E^, Ey) < €2, then d^>{q'^, q'y) < ei 
and HD,^,{dfm,df{Ey))<ei. 

Proof. For ei > 0, let e2 be determined by rj{e2/ Bi)B^ = ei/2. Then e2 = e2(ei). 
Now suppose dx{qx,qy) < ^2- By Lemma [XT] df : {dHi,dx) {dH2,dx') is an 
?7-quasisymmetry. For any ^ G -E^, we have 

It follows that d^'{q'y,q'^) < vif^)dx'iC, q'x) < B^vif^) = ei/2 < ei. The second 
inequality is proved similarly. 

□ 
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The following lemma follows from Lemma [2.61 (2). 

Lemma 4.3. Given any €2 > 0, there is some 6 = ^(62) > with the following 
property: for any x,y E Hi, if d{x,y) < 6, then dx{qx,(ly) < £2- 

Lemma 4.4. Given any €2 > 0, there is some 6 = ^(£2) > with the following 
property: for any x,y E Hi, if d{x,y) < 6, then HDd^^E^, Ey) < €2- 

Proof. Fix €2 > 0. Set €2 = We shall show that there is some b = 5{e2), 1 > 5 > 
with the following property: for any x,y E Hi, if d{x,y) < 6, then for any ^ G Ey, 
there is some 77 G E^ with dx{ri,^) < e'g. By symmetry, for any f3i G E^, there is some 
132 G Ey with dy{Pi, P2) < ^2- Since 5 < 1, the property of visual metrics implies that 

dx{Pl,P2) < 62- 

By Lemma [2.51 there is some 61 = 5i(e2) > such that if x E Hi and ^, r/ G dHi 
with Zx{^,ri) < 61, then dx{^,r]) < e'g. By Lemma [23 there is some 62 = ^2(61) > 
with the following property: for any yi,y2 G Hi and ^ G dHi, if d{yi,y2) < 62 and 
^s/i (1/2,0 < ^/2, Zy^iyi,^ < 7r/2, then Zy^{yi,^) > n/2 - 61. Let ^ E Ey and w its 
projection on pq^. 

Claim: there is some S = 6(62) > such that d{x,w) < S2 whenever d{x,y) < S. 

We first finish the proof assuming the claim. We may assume w ^ x, otherwise 
^ E Ex and we may choose rj = C,- Then Z^„(x, = and Z^(w,0 < 7r/2. The 
choice of 62 and the claim imply Zx{w,^) > Tr/2 — 61. Let v E T^Hi be a vector 
perpendicular to pq^ such that the angle between v and the direction of x^ is < 5i. 
The geodesic ray starting from x in the direction of v determines a point rj E E^. 
Now the choice of 61 implies dxij],^) < 63. 

We next prove the claim. Below we shall define 5' = ^'(^2) > 0, S" = S"{S2) > 
and 5"' = 6"'{L,A) > 0. Set 5 = mm{6',5",6"',l/2}. By Lemma [221 there is a 
constant €[ = €[{62/2) > with the following property: for any yi,y2,yz E Hi, if 
d{yi,y2) > ^2/2, and Zy^(y2, 1/3), ^2(1/1, 2/3) > Svr/S, then Z^^^ (1/2, 2/3) + Zy^{yi,y^) < 
n — e'l- Let e" = e'/(52/2, e'^) be the constant in Lemma [2l3l Set 6' = min{e", ^2/10}. 
By Lemma [473| there is some 6'" = S"'{L, A) > such that dy{qx, qy) < B^/2 whenever 
d{x,y) < 6"'. Assume d{x,y) < 6. To prove d{x,w) < S2 it suffices to show d{y,w) < 
62/2. We suppose d{y,w) > 62/2 and will get a contradiction. We use the argument 
in the proof of Lemma [4m There are two cases, depending on whether w lies between 
X and p on pqx- If w lies between x and p, then d{w, yp) < 5, and the argument shows 
Zyj{y , ^) , Zyiw , ^) > 7r/2 — e'^/10, contradicting Lemma [221 If x lies between w and 
p, then a similar argument as in the proof of Lemma [4.11 shows that d{w,y) < D for 
some constant D = D{L, A). Then by Lemma [2.61 there is some 6" = 5"(e'/) > such 
that d{y,pqx),d{w,pqy) < e" whenever d{x,y) < 6". Then one gets a contradiction as 
above. 



□ 
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5 F is uniformly continuous 

In this Section we prove that is also uniformly continuous. Notice that metric 
spheres in Hi are separating. Since F is a homeomorphism, the following proposition 
implies that is uniformly continuous: 

Proposition 5.1. For any < e < 1, there exists a constant 5 = 6{e) > with the 
following property: for any x E Hi, d{F{x), F{S{x, e))) > 6. Here S{x, e) denotes the 
metric sphere in Hi with center x and radius e. 

Proposition 15.11 follows from Lemmas 15. 2115. 41 

Lemma 5.2. Given any e > 0, there is some 6' = 6'{e) > with the following 
property: for any x,y E Hi and p G dHi, ifyExp and d{x, y) > e/2, then d{x', y') > 
25'. 

Proof. Assume y & xp and d{x,y) > e/2. We first show that there is some = 
5i(e) > such that dx{C,i,C,2) > 5i for all G Ey and ^2 € E^. Let e'l = e'l (e/2) be 
the constant in Lemma [2.21 Fix any 1^1 G Ey, C,2 ^ E^. The assumption d{x,y) > e/2 
and Lemma [2^2] imply Zx{y,^i) < ti/2 — e^. Hence Za,(^i,^2) > e'l- Lemma 1^31 1) 
implies that there is some 61 = Si{e'i) > such that dx{^i,^2) > ^i- 

Since df : {dHi,dx) — > {dH2,dx') is an //-quasisymmetric map, for any ,^1 G Ey, 
^2 ^ Ex, we have 

^3 < dAq'x.Q < (dx{qx^\ ^ (BA 

It follows that dx'{df{Ex),df{Ey)) >62 = 52(e), where 62 = B^ivijf))-'. 

By Lemma [231 (2) . there is a constant ^3 = S2,{62/eCQ) > 0: for any z & H2 
and r]i,r]2 e dH2, if Z^{r]i,r]2) < S3, then 4(^71, ^72) < Let ^4 = 5{53,X) be 

the constant in Lemma [2.7[ We shall show that 6' := imin{54, 1} has the required 
property. 

Suppose d{x',y') < 25' < 64. Fix some rj' G df{Ex) such that the projection of 
rj' on p'q'^ is x'. Lemma [2n applied to x', y' and rj' implies Zy'{x',ri') > 7r/2 — ^3. 
Denote by vi G TyiH2 the initial direction of y'rj' at y'. Let V2 be the projection of 
Vi on the hyperplane of Ty/H2 orthogonal to the direction of p'q'^, and V3 the unit 
vector in the direction of V2- Then the angle between vi and V3 is less than ^3. The 
geodesic in the sphere Sy'H2 from vi to V3 gives rise to a continuous path 7 in dH2 
from rj' G df{Ex) to a point /? in Eyi. Since the angle between vi and ^3 is less 
than ^3, for any ^ G 7, we have Zy'{ri',^) < 63. Now by the choice of ^3 we have 
dy'i^yf]') < '^2/(eCo) for all ^ G 7. Since d{x',y') < 1, the property of visual metric 
implies dx'{^,ri') < 62. Since rj' G df{Ex) and dx'{df{Ex),df{Ey)) > S2, the path 7 
must lie in the component B' of dH2\df{Ey) that contains df{Ex). In particular, 
f3 G B'. Notice B' = df{B), where B is the component of dHi\Ey that contains Ex- 
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Hence (3 = ^3 for some ^3 G B. There is some z G yqx, z ^ y such that ^3 G E^. Since 
F is a homeomorphism, z' G y'g^, z' ^ y' . It follows that the projection of /5 on p'q'^ 
hes in z'q'^, contradicting [3 G Eyi. 

□ 

Lemma 5.3. There is a constant €2 = e2(e) > with the following property: for any 
x,y E Hi, any p G dHi, ifd{x,y) = e and d{x,pqy) < €2, then d{x',y') > 6', where 6' 
is the constant in Lemma \5. 2[ 

Proof. Since F is uniformly continuous, there exists some ei = ei{6') > such that 
d{y[,y2) < 6' for all 2/1,2/2 £ Hi satisfying d{yi,y2) < ei, where 6' is the constant in 
Lemma [5.21 Set €2 = min{e/10, ei}. Now let x,y & Hi and p G dHi with d{x, y) = e 
and d{x,pqy) < 62. Let z G pqy with d{x,z) < €2- Then d{x',z') < 5'. On the other 
hand, d{y,z) > e/2. Lemma \57I\ implies d{z',y') > 26'. It follows that d{x',y') > 5'. 

□ 

Lemma 5.4. There is a constant 5" = S"{e) with the following property: for any 
x,y E Hi, any p G dHi, ifd{x,y) = e and d{x,pqy) > €2, then d{x',y') > 6", where 
€2 is the constant in Lemma \5. 3[ 

Proof. Since d{x,pqy) > €2, Lemma [216^ 1) implies d^i^q^^qy) > 82, where ^2 depends 
only on €2- Then the argument in the second paragraph of the proof of Lemma [5.21 
shows that dx'{q'x,q'y) > ^3, where ^3 depends only on e. Now Lemma [^TB] (2) implies 
that d{x',p'q'y) > 6" for some constant 6" = S"{6s). Since y' G p'q'y, the lemma follows. 

□ 

Now Proposition 15.11 holds with S = min{5',5"}. 
6 Modifying F 

In this Section we modify F to obtain a bilipschitz homeomorphism. The argument 
is a minor modification of that in Section 7 of [TV2] . We include it here mainly for 
completeness. Hidden behind this is Sullivan's theory of Lipschitz structures. It is 
used in the proof of Lemma 3.9 in [T V2j . which we record as Lemma [6.41 below. 

Let f : X ^ Y and g : X ^ Y he two maps between metric spaces. The distance 
between / and g is d{f,g) := sup{d{f{x),g{x)) : x G X}. We say / and g lie at 
finite distance from each other if d{f, g) < 00. For any subset A <Z X, we also denote 
d{f,g;A) := d(/U,^U). 

Let f : Hi ^ H2 he a. quasiisometry and F : Hi ^ H2 the homeomorphism 
constructed in Section [31 

Proposition 6.1. Suppose Hi and H2 are not 4- dimensional. Then for any e > 0, 
there is a bilipschitz homeomorphism G : Hi ^ H2 such that d{F, G) < e. 
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A decomposition of Hi 

Recall that Hi is the universal cover of a compact Riemannian manifold Hi/Gi 
with sectional curvature — < < — 1, where Gi acts on Hi as the group of deck 
transformations. Fix a compact connected fundamental domain Di C Hi for the 
action of Gi on Hi. Then Hi is covered by {g{Di) : g E Gi}. Let T be the incidence 
graph of this covering: the vertex set of F is Gi; two vertices gi and g2 are connected 
by an edge if gi{Di) fl g2{Di) ^ 0. The action of Gi on Hi induces an action of Gi 
on F and this action is transitive on the vertices. In particular, there is some positive 
integer m such that each vertex has valence m. 

Recall that a graph is finitely colorable if there is an integer > 1 and a map 

: K — s> {1, 2, ■ ■ ■ , A^} defined on the vertex set V of the graph, such that 0(f i) 7^ 
4>{yi) whenever vi and are connected by an edge. One may assume is surjective. 
The following well-known (and easy to prove) lemma implies that the graph F defined 
above is finitely colorable. 

Lemma 6.2. Let T be a graph. If there is some integer m such that each vertex has 
valence at most m, then F is finitely colorable. 

Hence there is a surjective map : Gi — > {1,2,--- , A^} such that gi and g2 
have different colors (i.e., 0((7i) 7^ 4'{92)) whenever they are joined by an edge. For 

1 < z < iV, set 

]Ci = {giDi) : (Pig) = t} and /C* = /Ci U • • ■ U /C^. 

Notice that each family /Cj consists of disjoint translates of Di, and the families 
/Ci, ■ ■ ■ , /Cat cover Hi. Since the action of Gi on Hi is proper and cocompact, there 
is a constant 61 > such that d{g{Di), h{Di)) > hi whenever g{Di) fl h{Di) = 0. 

A solid family of maps 

The notion of solid family is defined and discussed in |T V2j . It is closely related 
to the approximation of embeddings by locally bilipschitz maps. 

Let X and Y be metric spaces. A family of embeddings f : X Y is said to 
be solid if its closure is a compact family of embeddings. If y = M" and X C M" is 
either open or compact, then JF is solid if and only if the following three conditions 
hold (see p. 315 of [TV2]): 

(1) For every xq G X, the set {/(xq) : / G J-"} is bounded; 

(2) For every xq E X and e > 0, there is a neighborhood U of xq such that 
d{f{x), f{xo)) < e whenever x E U and f E J-"; 

(3) For every xq E X and every neighborhood U of Xq, there is e' > such that 
d{f{x), f{xo)) > e' whenever x G X\U and f E T . 

We next construct a solid family from the map F . 

Let f : Hi ^ H2 he a. quasiisometry and F : Hi H2 the homeomorphism 
constructed in Section O Let i = 1 or 2. Then Hi is the universal cover of a compact 
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Riemannian manifold Hi/Gi whose sectional curvature satisfies — ^ K < —1. Fix 
a compact connected fundamental domain Di for Gi and an interior point Xi of Di. 
Let di be the diameter of D^. There is a constant hi > such that d{g{Di), h{Di)) > hi 
whenever g{Di) n /i(A.) = 0- 

Let A = Nb-^/2{Di) and A' = N^b-^/g^Di), where for t > and a subset Z C X of 
a metric space X, Nt{Z) := {x E X : d{x, Z) < t} denotes the open t-neighborhood 
of Z. Set B = U{g{Di) : g{Di) (1 Di ^ 0}. Then B is compact connected and 
A G B. Since F is uniformly continuous, there exists some constant a > such that 
the diameter of F{gi{B)) is at most a for all gi G Gi. 

The exponential map hi := exp^^ : T^^Hi Hi is a diffeomorphism. Denote 
U = hi^{A) and U' = h^^{A'). Then there is some Mj > 1 such that hi : U ^ A is a 
Mi-bilipschitz map and the restriction of /12 on the closed ball B{o, a+d2 + l) C Tx^H2 
is M2-bilipschitz. 

For every gi G Gi, we fix some g[ G G2 such that g[{F{gi{xi))) G D2. For each 
Q = gi{Di), let Fq : U ^ Tj;^H2 be defined by 

Fq ■=h2^ o g[o F o g^ohi. 

Notice that g[{F{gi{B))) C B{x2, a + c^a) and Fq{U) C B{o, a + c/2) C T^,H2. Set 

J^={FQ:Q = gi{Di), g^eGi}. 

Lemma 6.3. The family T is solid. 

Proof. It suffices to verify the three conditions above. (1) holds because Fq{U) C 
-B(o, a + (ia) for all Fq G JF. (2) is true since F is uniformly continuous, Gi, G2 act 
as isometrics and ^2lij(o,a+d2) fixed bilipschitz maps. Similarly (3) follows 

from the fact that F~^ is uniformly continuous. 

□ 

Proof of Proposition 16.11 

The following result is key in the proof. Recall that for n 7^ 4, every topological n- 
manifold has a unique lipschitz structure and homeomorphisms between n-manifolds 
can be approximated by locally bilipschitz homeomorphisms, see [S] or Section 4 of 
[TV2] . 

Lemma 6.4. (Lemma 3.9 in |TV2] ) Let U, U', V, W be open sets in M" such that 

wcVcu,ircu,Wnucv, 

and U' is compact. Let J-" be a solid family of embeddings g : U ^ W^. For n = 4, 
we also assume that the members of T can be approximated by locally bilipschitz 
embeddings. Let e > 0, L > 1. There exist 5 > and L' > 1 with the following 
properties: 
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Let h : V ^ be a locally bilipschitz embedding, and g & be such that d{g, h; V) < 
6. Then there is a locally bilipschitz embedding /i' :[/—!> M" such that 

(1) d{h',g-U')<e; 

(2) h' = hinWn U'; 

(3) h'\jji is L' -bilipschitz if h is locally L -bilipschitz. 

Here 5 depends only on t = [U, U', V, W, JF, e) and L' depends only on r and L. 

Let N, JCi, K* {1 <i< N) and U, U' be as above. For Q e IC*^ and 1 < i < N, 
let Qi = N^-.-iM)- Set V, = U{Q, : Q E JC*}, W, = U{Q,+^ : Q E JC*}. We also let 
Vo = 0, VTo = 0- 

For Q = gi{Di) G /C^ and < t < 6i/2, let 

VQ{t)=h^\Nt{D,)ng^\V,^,)\ 

WQ{t)=h^\Nt{D^)r\g^\W,^^)). 

Note WQ(t) C VQ(t) C U. 

Since Gi acts transitively on the family /C^, the choice of hi implies the following: 
for any < t < 6i/2, there is a finite family S{t) such that Vqit) and Wqit) belong 
to S{t) for every Q E K,*^. We apply Lemma EH with U, U' above, V = Vq(6i/2), 
W = WQ{bi/2), and JF = {Fq}. Since the family S{hi/2) is finite, we obtain: 

Lemma 6.5. Let e > and L > 1. Then there are positive numbers 6 = 6{e) < e 
and V = L'{e, L) > L with the following property: 

Let Q E K*^, h : Vq(6i/2) T^2-^2 be a locally L-bilipschitz embedding, and g E J-' 
be such that d{g, h;VQ{bi/2)) < 6. Then there is a locally bilipschitz embedding h' : 
U — > TX2H2 such that 

(1) d{h',g;U')<e; 

(2) h' = hm VrQ(36i/8); 

(3) h'\i/' is L' -bilipschitz. 

Since is uniformly continuous, there is a number g > such that d{F{x), F{y)) > 
q whenever x,y E Hi with d{x, y) > bi/8. Define Sn > Sn-i > ■ ■ ■ > So > hj Sn = 
min{g/3, e, 1} and 6j^i = 6{6j/M2)/M2, where 6{-) is the function in Lemma [631 We 
also define numbers -^^o ^ ■ " " ^ -^tv by Lq = 1 and Lj = MiM2L'{5j/ M2, MiM2Lj_i), 
where ■) is the function in Lemma 1^31 Observe that the sequences (^o, ■ ■ ■ , ^n) 
and (Lo, ■ ■ ■ ,Ln) depend only on e. We show by induction that the following lemma 
is true for every integer j E [0, N]: 

Lemma 6.6. Statement S(j) : There is an embedding Fj : Vj H2 with the fol- 
lowing property: 

(1) diF,,F;V,)<5,; 

(2) F,iQ,) C F(iV3,,/8(g)) for every Q E IC*; 

(3) Fj is locally Lj -bilipschitz. 
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Proof. Since Vq = 0, S(0) is true. Suppose that S(j — 1) is true. Thus we have an 
embedding : Vj-i — > H2. We define Fj{x) = for x G Wj-i. Recall 

that for each gi G Gi we fixed some g[ G G2 such that g[{F{gi{xi))) G D2. Let 
Q = gi{Di) G fCj. Then Fq = /ig ^ ° g'l ° F o gi o hi. Set 

= ^2 ^ ° 5-1 o ^j-i o fi-i o hi\vQ{h/2)- 

S(j — 1) implies that image^hq) C i?(o, a + (i2 + 1) C T^^a-^a, is locally Mi M2Lj_ 1- 
bilipschitz, and d{hQ,FQ; Vq(6i/2)) < M25j_i. Hence we can apply Lemma [631 with 
g = FQ,h = hg, e = Sj/M2 and L = MiM2Lj_i. We obtain a locally bilipschitz 
embedding h'q : U ^ such that 

(a) dih'Q,FQ;U')<S,/M2, 

(b) h'g = hQ on WQ{3h/8), 

(c) /I'glf// is L'(5j/M2,MiM2%_i)-bilipschitz. 
Setting 

= i9[y^ °h2° h'g o /i-i o 1 

in Qj we obtain a well-defined map Fj : V^- ^ H2. We show that Fj satisfies the 
conditions (1), (2), (3) and that Fj is injective. 

Let Q G /C*. If g G /C*_i, (1) follows from S(j - 1). If Q G ICj, (a) implies 
hqiU') C -B(o, a + d2 + l) C T^2-^2 and hence 

g,)<M2rf(/i^,FQ;[/')<5,. 

To prove (2), let again Q G /C*. If Q G /Cj_i, (2) follows from S(j — 1). Suppose 
Q & fCj. Since 5j < q, the choice of q and S(j) (1) imply (2). 

If Q G Fj is locally L^-bilipschitz in Qj by S(j — 1) (3). If Q G JCj, then 

(c) implies FjIq. is Lj-bilipschitz. Hence Fj is a locally Lj -bilipschitz immersion. We 
finally show that Fj is injective. We know that Fjlg^ is injective for every Q G /C*. 
Moreover, if Q, i? G JC* and Q n i? = 0, then (2) implies that Fj{Qj) f] Fj{Rj) = 0. 
Hence it suffices to show that Fj{x) 7^ Fj{y) when j > 2, x ^ y, x E Qj and y G Rj 
where Q G ACj, R G /C*_i and Qfli? 7^ 0. The equality = {g[y^ oh2oh'Qoh^^ og-^ 
is vahd in Ai'3fej/8((5) HWj-i. Hence we may assume that y ^ N^bj^/g^Q). By the choice 
of q, we have d{F{x), F{y)) > q. By (1) we obtain 

d{F,{x),Fj{y)) > d{F{x),F{y))-d{F,{x),F{x))-d{F,{y),F{y)) > q-26, > q/3 > 0. 

□ 

Now notice Vn = Hi. Hence F^ : Hi H2 is an embedding with d{FN,F) < 
6n < e. It follows that F^ is a homeomorphism. By (3), F/v is locally LAr-bilipschitz. 
Since Hi and if 2 are geodesic metric spaces, F/v is LAr-bilipschitz. 

This completes the proof of Proposition 16. 1[ 
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Proof of Theorem II. II Let f : Hi ^ H2 he a quasiisometry, F the map constructed 
in Section[3]and G the map in Proposition l6.1l Since G is bilipschitz and d{F, G) < 00, 
F is also a quasiisometry. From the construction of F one sees easily that OF = df. 
We shall prove d{f,F) < 00. 

Let L > 1 and A > he such that both / and F are {L, y4)-quasiisometries. 
Let X & Hi. Pick p,q,r G dHi such that x ^ pq and that xr is perpendicular 
to pq. By Lemma d(x. pr). d(x. qr) < Ci. So d{f{x),f{pr)),d{f{x),f{qr)) < 
LCi+A. Since f{pr), f{qr) are (L, y4)-quasigeodesics, the stability of quasigeodesics 
yields HD{f{pr),p'r') < C, HD{f{qr), q'r') < C and HD{f{pq),p'q') < C, where C 
depends only on L and A. It follows that d{f{x),p'r') < C + LCi + A, d{f{x), q'r') < 
C + LGi + A and d{f{x),p'q') < C. In other words, f{x) is a (C + LCi + A)- 
quasicenter of p', q', r'. Similarly F{x) is also a {C + LCi + yl)-quasicenter of p', q', r'. 
It follows that d{F{x),f{x)) < D for some D depending only on L and A. This is 
true for every x G Hi. Hence d{F, /) < D. 

□ 

Proof of Corollary 11.21 Let h : dB^ [n 7^ 2) be a quasisymmetric map, 

where dB^ is equipped with the Carnot metric. Then there is a quasiisometry 
/ : B^ — > B^ with df = h (see [BSj). By Theorem II. 1| there is a bilipschitz 
homeomorphism G : B'^ —>■ B^ with d{G, f) < 00. G is clearly a quasiconformal map 
in the complex hyperbolic metric. The fact d{G, f)<oo implies that G and / have 
the same boundary map, which is h. 

□ 

7 Open questions 

In this Section we present several questions related to the result in this paper. The 
first natural question is the following. 

Question 7.1. Let Hi and H2 be two Hadamard n-manifolds (whose sectional cur- 
vatures are hounded from below) with n ^ A, and f : Hi ^ H2 a quasiisometry. Is f 
always a finite distance from a bilipschitz homeomorphism? 

Notice that a Hadamard manifold has bounded geometry if the sectional curvature 
is bounded from below. 

Recall that a subset A G X of a metric space X is a separated net if there are 
constants a,b > such that d{x, y) > a for distinct x,y & A and d{x, A) < b for 
all X G X. Observe that the restriction of a quasiisometry f : X ^ Y to a suitable 
separated net is a bilipschitz embedding of the net into Y. Hence an affirmative 
answer to the following problem implies the positive answer to Question 17.11 

Question 7.2. Let Hi and H2 be two Hadamard n-manifolds (whose sectional curva- 
tures are bounded from below) with n ^ A, A <Z Hi a separated net, and f : A H2 
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a bilipschitz embedding. Does f always extend to a bilipschitz homeomorphism from 
Hi to H2 ? 

In the case Hi = H2 = M", Question 17.21 has been asked by Alestalo-Trotsenko- 
Vaisala [CTV] . 

Hadamard manifolds have no topology: they are contractible. But Question 17.11 
can also be asked for more general manifolds. For example one can consider quasi- 
isometries between noncompact hyperbolic surfaces. 

Question 7.3. Let X and Y be two open complete Riemannian n-manifolds (n ^ 4). 
Suppose X and Y are Gromov hyperbolic and have bounded geometry. Let f : X Y 
be a quasiisometry. Suppose there is a homeomorphism F : X ^ Y such that F\qx = 
df . Is f always at a finite distance from a bilipschitz homeomorphism? Here X and 
Y are Gromov compactifications of X and Y respectively. 

For an arbitrary quasiisometry f : X ^ Y, the boundary map df in general does 
not have a homeomorphic extension, let alone a bilipschitz extension. 

Every quasisymmetric map f : X ^ Y between two metric spaces extends to 
a quasisymmetric map between their completions. Hence quasisymmetric maps be- 
tween Euclidean domains extend to quasisymmetric maps between their closures. A 
basic question is to what extent the converse is true, that is, under what conditions, a 
quasisymmetric map between the boundaries of two domains extends to a quasisym- 
metric map between the domains? The theorem of Tukia-Vaisala shows that it is 
the case when the domains are balls in M". How about more general domains? A 
necessary condition is that the quasisymmetric map between the boundaries must be 
power quasisymmetric: quasisymmetric maps between connected metric spaces are 
power quasisymmetric, and domains are connected. 

Again, in general a quasisymmetric map between the boundaries may not have a 
homeomorphic extension to the closures. 

Question 7.4. Let Qi,Q2 C M" be two domains, and f : dQi 80,2 0, power 
quasisymmetric map. Suppose there is a homeomorphism F : Vti ^ VL2 such that 
F\dni = f. Does f extend to a quasisymmetric map from Qi to Q2? 

One may have to restrict attention to the so-called uniform domains. Uniform do- 
mains are considered nice domains in many analysis problems. And they are Gromov 
hyperbolic in the quasihyperbolic metric. See [B HKj for more details. 
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